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Abstract 

>' 

We formulate a conjecture concerning spectral factorization of a 
class of trigonometric polynomials of two variables and prove it for 
special cases. Our method uses relations between the distribution of 
values of a polynomial of two variables and the distributions of values 
of an associated family of polynomials of one variable. We suggest 
£NJ . an approach to prove the full conjecture using relations between the 

distribution of values and the distribution of roots of polynomials. 



"h : 1 Introduction 



The Fejer-Riesz spectral factorization lemma QRN], p. 117), conjectured by 
Fejer [F] and proved by Riesz [R], shows that if F = {0, ...,n} then every 
nonnegative trigonometric polynomial of one variable having frequencies in 
the difference set F — F = {— n, n} equals the squared modulus of a 
trigonometric polynomial having frequencies in F. This result, and partial 
extensions to trigonometric polynomials of several variables, has an enor- 
mous range of applications in analysis and engineering. It also has signifi- 
cant, though less acknowledged, connections with number theory. We review 
one of these. If q is a monic polynomial with all roots having moduli > 1, 
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then Jensen's theorem implies that the product of the moduli of the roots 
of q equals the geometric mean of p = \q\ 2 over the circle. This quantity 
and its extension to several variables, called the Mahler measure or height 
of a polynomial, has applications to Lehmer's problem |LEj . transcenden- 
tal numbers [W], and algebraic dynamics |EV] . Boyd [BQ] and myself |L1] 
conjectured that heights of polynomials of several variables were limits of 
heights of associated polynomials of one variable and showed that the va- 
lidity of the conjecture would provide an alternative proof of a special case 
of Lehmer's problem proved by Dobrowolski, Lawton and Schinzel in [DOJ. 
In |L2] I derived an upper bound for the measure of the set where a monic 
polynomial of one variable can have a small modulus and used it to prove 
this conjecture. In |SC] Schinzel used this bound to derive an inequality for 
the Mahler measure of polynomials in many variables. 

In this paper we also use the relationships between distributions of val- 
ues of polynomials in two variables and associated families of polynomials 
in one variable. Consider the set of lattice points F in the open planar re- 
gion bounded by lines y = ax ±(3 and let il^-F) be the set of trigonometric 
polynomials of variables x and y that are uniform limits of squared mod- 
uli of trigonometric polynomials whose frequencies are contained in F. The 
trigonometric polynomials in 02(F) are nonnegative and their frequencies 
are contained in the difference set F — F. We conjecture that the converse 
holds. The main results in this paper, derived in Section 3, prove our con- 
jecture for the three cases where a is zero, rational, or can approximated 
by rational numbers with sufficient accuracy. The case a = is solved by 
applying Fejer-Riesz spectral factorization to a trigonometric polynomial 
P(x, y) regarded as a polynomial in y with coefficients that are functions 
of x and then approximating the spectral factors of P by trigonometric 
polynomials. The case where a is rational is reduced to the case a = by 
transforming P using an element in the modular group SL(2, Z). When a is 
irrational we approximate it by rational numbers but our proof only works 
for values of a that can be approximated sufficiently rapidly by rationals. 
We suggest approaches to strengthen these results. 



2 Notation and Preliminary Results 

Z + ,Z, Q, IR, C denote the nonnegative integer, integer, rational, real, and 
complex numbers, T — R/Z and T c = {z G C : \z\ = 1} are the real and 
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complex circle groups. For j G Z we define : T — > T c by ej(x) = e 2n ^ x . 
For z = i + e R, 3? z = x and S z = y. For z = re ld with r > and 

9 G (—it, 7r], log(z) = log(r) + z0 and y/z = ypre ld l 2 . For p G [1, oo) U {oo}, 
£ P (Z), L P (T) are the Banach spaces with norms ||/|| p . If / G ^(T) and 
ft G L P (T) then their convolution (f*h)(x) = j y&T f(y)h(x— y)dx is in L P {T) 
and ||/* /i||p < ||/||i For / G L l (T) the Fourier transform f : Z — >• C 

is defined by / (j) = J" T /(a;) e_ 3 -(a;) fix. If /, h G L l (T) then f * h = f h. 
The set freq(/) = support (/) satisfies freq(|/| 2 ) C freq(/) — freq(/). 

Lemma 2.1. For iV > £/ie Dirichlet kernel Djy = ^2^ = _n £j, Hilbert 
kernel Hn = J2j=i( e j ~ e -j)i an d analytic kernel = ^(D^±Hn) satisfy 

HAvllx < l + log(2iV+i), ll^ld < ~+log(iV), 

||l/2 + Aj||i < l+log(iV + l), and \\H N \\x < l + 21og(iV). 

Proof. Follows from the derivations in [PO . Section 16.2]. □ 

For a topological space X, C(X) denotes the Banach algebra of bounded 
continuous functions / : X — > C with norm \ \f\\oo = sup { \f(x)\ : x G X }. 
The Wiener algebra A(T) = {/ G C(T) : / G ^ 1 (Z)} and its subalgebras 
yl ± (T) = { / G A(T) : freq(/) C ±Z + } are Banach algebras with norm 
1 1/| I a(t) = ||/||i so they are closed under exponentiation. 

Lemma 2.2. If f G A ± (T) and < n < iV tfien 

(1/2 + A±) * exp(/) = (1/2 + At) * exp((l/2 + A±) * /). 

Proof exp(/ - (1/2 + A%) * /) = 1 + at+i e ±i with c G £ X (Z) so 
exp(/) = exp((l/2 + A%) * f) + £J1jv+i e ±i with d G £ X (Z) and hence 
Lemma [2721 follows since (1/2 + A^) * ej = X±{o,i,...,JV}(j) e j- D 

If Z? is a commutative Banach algebra B then exp(5) = {exp(b) : b G £?} 
is an open and closed subgroup of the group Inv(5) of invertible elements. 
For / G Inv(C(T)) we define the winding number W(f) G Z by 

w 7((i + l)/M) 



W(f) = lim V log 

M — Kyi * 



M^oo 

j=0 



/(J'/M) 

Lemma 2.3. For f G Inv(C(T)) with W(f) = de/ne L(f) G C(T) fey 

■ U - J 7(0' + iWM)" 



L(/)(x) = c+ lim Vlo. 

/w — ^ g * 



M->oo 

3=0 



f(jx/M) 
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where exp(c) = /(O). Then L(f) is unique up to addition by an element 



in 2mZ, exp(L(/)) = /, and exp(C(T)) = {/ G Inv{C(T)) : = 0}. 

Jnu(A(T)) = A(T) n Inv{C{T)) and exp(A(T)) = A(T) n exp(C(T)). 



Proof. The assertions about C(T) follow directly. The characterization of 
A(T) follows from Wiener's Tauberian lemma |WI] . The characterization of 



Define A± : A(T) A±(T) by A± (/) = J/(0)+EJi /(±j) e ±i , and define 
*± : exp(A(T)) -> exp(A ± (T)) by *±(/) = exp(A± The *±(/) are 

uniquely defined up to a multiple of ±1, = /, and if / > 

then ty~{f) = ^ + (f). Ti is the algebra of trigonometric polynomials, and 
for FcZ, = {/ G Ti : freq(/) C F}. Define n± n : %\ -»■ Z U {oo} 

by n ± (0) = n(0) = oo and for nonzero t, ra^t) = max({0} U ±freq(t)), 
n(t) = max{n + (t), n~(t)}. The following result follows easily: 

Lemma 2.4. IftE%i and \t\ > and W(t) = then there exist nonzero 
complex numbers A~ (t) , Xf, Al" +m wift moduli < 1 suc/i t/tat 



^ere 7 (*) = c - E^i log(l - Aj) - E"=i Ml - A+) and exp(c) = t(0). 
Lemma 2.5. IfteliH exp(A(T)) and N > n^it) then 



where c n = (1 + log(n + 1)). 

Proof. Lemma E31 gives * ± (t) = (| + A%) * exp (A^(L (/))). Then since 
A± * L(t) = (i + A±) * A± (L(t)), Lemma EJ gives tf±(t) = (f + A±) * 
exp(/l^-*L(t)), so Lemma [27T1 gives ||\l/ ± (t)|| 00 < c n exp(max9ft(y4^-*L(t))). 
Finally substitute U(A% * L(t)) = {D N * log(|t|) + iH N * SL(t))/2. □ 

Example 2.6. Lemma l2~5l with N = ^(t) shows that ||\l/ ± (t)|| 00 is bounded 
by a polynomial in ra ± (t). The degree may be large. For odd n G Z + let 
P n (z) — (z — l/n) 2n — 1 and t n = e^ n P n (ei). Then n^itn) = n and 



exp(A(T)) follows from the Arens-Royden theorem [ARj . [ROJ. 



□ 



n±(t) 
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where i = (n — l)/2 and M(t n ) is the Mahler measure of t n . For large n, 
M(t n ) « exp(2/7r), ||t„||oo ~ 1 + e 2 , ||3L(t„)||oo « 2vrn, and 

log ||^ ± (t„)||oo « - + 2n I 4 log(|l + e 2 ™|)dx^ - + 0.5831 n. 

7T / 1 7T 

4 

If 3fct > then L{t) = log(t) = log(|t|) + z"8L(t) and pL(t)||oo < tt/2. We 
will use this inequality to derive much smaller upper bounds for | |\l/ ± (t r 



"TlJ OO • 



For X C C, X° is its interior and H(X) is the Banach subalgebra of C(X) 
consisting of functions whose restriction to X° is holomorphic. For o > 0, 
A a = {z G C : e~°" < |z| < e°"} is a closed annulus. C W {T) is the algebra of 
real analytic functions on T. [RUll Chapter 10, Exercise 24 ] gives 

Lemma 2.7. / G C W (T) z/f t/iere eaxst a > and /i G snc/i taa£ 

/ = h{e l ). Then for every N > 0, ||/ - D N * fW^ < 2 | \h\ U a" 1 e~* ff . 

For t G Ti with > let p(t) = min3fct/(2e||t||i), <r(t) = p(t)/n(t), 
r{t) = max {log ( ||t||oo ) + 5 mrn 9ft£, § + I log(| min3?t)|}, and 
0(t) = arctan ( max 1 1 St 1 1 oo/ min JJt ) . We observe that Q(t) *C tt/2. 

Lemma 2.8. 2/i G Ti and 9Rt > t/ien t/iere exists a unique h G H(A a ^) 
such that log(t) = h(ei). Furthermore ||/i||oo — r (^)) and for every N > 0, 
Av * log(|t|) < log(|t|) + 2r(t)a(t)- 1 exp(-JV<7(t)). 

Proof. Let P be the Laurent polynomial with t = P(ei). 
If z G ^4o-(t) then 2; = e s ei(x) where s G R, |s| < <r(t), x G T. Therefore 
|P(» - t(z)| < min^t/2 so RP(z) > min^t/2, /i = log(P) G #(^(t)), 
and log(t) = h(ei). The last assertions follows from Lemma [2.71 □ 

Theorem 2.9. There exists A : (0, ^) x (0, f) x (f,oo) ->■ (0, 00) such 
that ifteZi and Rt > taen ||^ ± t|| o < A(p(t), 0(t), r(t)) n(t)^ 2 . 

Proof. For every X > n(i), Lemma [2. 1[ Lemma [2 .5[ and Lemma [2.81 give 



P (t) exp v n(t) ; 



Then choose N = N (t) = (n{t)/p(t)) log(n(t)r(t)/p(t)) to obtain 

1 1*^)1 loo < c n(t) e m/2 \\t\\oi 2 N (t) m and use the relation 0(t) < tt/2. □ 

For d > 1, %d is the algebra of trigonometric polynomials on T d , = 
{t G % d : SRt > 0}, and <Z p d = {t G T d : t > 0}. C w (T)(g)Xi is the 
subset of / G C(T 2 ) such that f(x,y) is a trigonometric polynomial in 
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y whose coefficients are analytic functions of x. For such a function and 
N > we define f N G 1 2 by f N (x,y) = j ueT D N (u) f(x - u,y)du. For 
t G 1 2 an d x E T define t x G %i by t x {y) = t(x,y), y G T and define 
spectral factorization operators S' ± : 1 2 — )■ C w (T)(3)Ti by S ± (t)(x,y) = 
^(Qiy), (x, y) G T 2 . Then t = S-(t),S + (t), if t > then = S+(t), 

and ||5' ± (t) — (5 ,± (t))7v| |oo _ > 0. The remainder of this section computes the 
rate of convergence. For t G T 2 let ni(t), ^(i) denote n(t) where t(x,y) is 
considered as a polynomial in x, y respectively. Extend the definitions of 
p(t), 0(t), and r(t) (given before Lemma [2 .8p to the case where t G % 2 an d 
define (Ti(t) = p(t)/ni(t). For (j,k) G Z 2 define ej^{x,y) = ej(x)ek(y) and 
for z G C define the algebra homomorphism r z : X 2 — > ^i by T z Cj^ = e&, 
If s G [0, <7i(t)] and x G T then ||r e s ei ( x ) t — t||oo < mint/2, and hence 
for z G A ffl ( t ) 

(2.1) 3ftr 2 t> mint/2, and ||r z t||oo < ||t||oo + mint/2. 

If ^ G then p(r z t) > p{t)/2e and r(r z t) < r(i) + log(2). Define 

C(t) = X(p(t)/2e,9(t),T(t) + log(2)) where A is defined as in Theorem [2H 
Then this theorem and the fact that n(T z t) = n 2 (t) give 

(2.2) \\V ± (T z t)\\ 00 <((t)n 2 (ty/ 2 . 

Inequality I2.2[ the identity S ± (t)(x,y) = (\I /± (T ei ( x )t) )(y), and the argu- 
ment used to prove Lemma 12.71 generalized by considering ^Z 1 * 1 T z t to be a 
function on A ai ^ with values in the normed subspace %\ C C(T), gives 

(2.3) \\S ± (t)-S^(t)\\ 00 <2at)n 2 (tr/ 2 a 1 (t)- 1 e- N ^ t \ 
Theorem 2.10. For t G % 2 and e > define 



2C(t)n 1 (t)n 2 (t)-/ 2 



ep(t) 

T/ien JV > iV(e,t) ^mp/^es t/iat HS^t) - Sjv(*)IU - e - 

Proof. This follows from (12. 3p . □ 



3 Derivation of Main Results 

%p = {t g T 2 : t > 0}. For F C Z 2 , T 2 (F) = {t G T 2 : freq(t) C F}, 
<Z P 2 (F) = % p 2 n % 2 (F), & 2 (F) = {\t\ 2 : t G %(F)}, il 2 (F) = S 2 n cl(6 2 (F)) 
where cl denotes closure in C(T 2 ). Clearly it 2 (F) C^(F-F). 
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Definition 3.1. FcZ 2 has Property A if %{F - F) = it 2 (F). 

For a G E and > define F(a, /3) = {(j, fc) G Z 2 : |fc - ja| < 0}. 

Theorem 3.2. If a = and /3 > 0, then F(a, 0) has property A. 

Proof. F(0, 0) = {(j, fc) 6 Z 2 : \k\ < n} where n is the largest integer < 0. 
If t G 53(F(0, /3) - F(0, /?)) then n 2 (t) < 2n so G C w <g) T({0, 2n}) 

and t = |5+(t)| 2 . For iV > 1, e ^ n S+(t) G T 2 (F(0,/3)) and Theorem Eli 
implies that liniAr^oo \eQ- n S^(t)\ 2 = t so t G ild(F). □ 

For FCZ 2 define F r = { (h,j) : (j, k) G F}. F has property A iff F r 
has property A. Furthermore, if a ^ then F r (a,/3) = F(l/a, 0/\a\). 
Therefore, without loss of generality we may assume that \a\ < 1. The 
modular group SL(2, Z) acts as a group of automorphisms on the group IR 2 
by g(x,y) = (gux+g 12 y, g 2 ix + g22y), g G SX(2,Z) and also, by restriction, 
as a group of automorphisms of the subgroup Z 2 . This induces an action as 
a group of automorphisms of the algebra X 2 by g(ej t k) = e guj+gi 2 k,g2ij+g22k 
and ||g(t)||oo = IN loo- Weierstrass's theorem implies that cl(T 2 ) = C(T 2 ) 
so the action extends to C{T 2 ) and g(f)(x,y) = f(gn x + 92iy, gn% + gnV)- 
Furthermore, for g G SX(2,Z), t G T 2 , and / G C{T 2 ), \\g(t)\\i = \\t\\i, 
\\g(f) Hi = II / lli> and \\g{f) Hoc = || / I loo- If / is real valued then g(f) is 
real valued and its minimum and maximum values coincide with those of /. 
A direct computation gives 

(3.1) g(F(a, 0)) = F ( ^ 21 + ^ 22 , - £ -) , g n + ag 12 ? 0. 

\gii + ag 12 \gn + ag 12 \J 

Theorem 3.3. If a G Q then F(a,0) has property A. 

Proof. If a is rational and \a\ < 1 then there exists g G SL(2, Z) such that 
92i + otg 22 = 0, \g 21 \ < \g 22 \, and \g u \ < \g 12 \ < \g 22 \/2, so Equation O 
gives g{F{a,0)) = F(O,0\g 22 \). Therefore, if t G %{F{a,0)-F{a,0)) then 
g(t) G 2^(F(0, /% 22 |) - F(0,/% 22 |)) so Theorem EJ implies that g(t) G 
il 2 (F(0, /3|g 22 |)), and hence i G g~ x (il 2 (F(0, /3|g 22 |))) ■ Since the action is an 
algebra automorphism that preserves the maximum norm, it follows that 
g- 1 (^ 2 (F(O,0\g 22 \)))=ii 2 (g- 1 (F(O,0\g 22 \))=ii 2 (F(a,0)). □ 

Definition 3.4. a G M\Q is called amply approximate if there exists a 
sequence g G SX(2,Z) such that |p 2 i + ctfel 1^22 1 log|g 22 | — > 0. If |ct| < 1 
then we can choose g so that max{|<7n|, \g± 2 \, \g 2 i\, \g22\} = 1^22 1 and the 
sequence g is called a-compatible. 
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Remark 3.5. Davis |DA] proved that the inequality 

\g 2 i + eg 22 \ < Clog(log(|^22|))/(b22|log(b 2 2|)), 

where g± 2 , g 22 are relatively prime integers, has an infinite number of solu- 
tions for C > 1/2 and only a finite number of solutions for C < 1/2. There- 
fore e is not amply approximable. For a G K\Q the Liouville-Roth constant 
Ho(a) is the supremum of the set of \x > for which there exist infinitely 
many relatively prime integer pairs (#21, #22 ) with \g\ 2 + ag 22 \ < |<?22 « is 
a Liouville number if fio(a) = 00. The set of Liouville numbers is the count- 
able intersection of dense open sets |UXj . Clearly fi(a) > 2 implies that 
a is amply approximable but is a much stronger condition. Borwein and 
Borwein [BBJ proved that fio(e) = 2. If a is an irrational algebraic number, 
then the Thue-Siegal-Roth theorem implies that fi(a) = 2 and Lang |LAj 
conjectured that a satisfies the following stronger condition: for any e > 
there exist only a finite number of relatively prime integer pairs (#21; #22) 
with \g u + ag 22 \ < I/G022I (log(|^ 2 2|)) 1+e )- Clearly if a G E\Q and a does 
not satisfy Lang's condition, then a is amply approximable. 

The proof of our main theorem depends on the following observation which 
relates Diophantine approximation with the geometry of the lattice Z 2 . 

Lemma 3.6. If g 2 \,g 22 ar e relatively prime, a = —g 2 \/g 22 , < \a\ < 1, 
0<E (0,0), (j,k) eF(a,0), and \j\ < (0-/3) / \a-a\, then (j,k) <EF(a,0). 

Proof. Since \k — aj\ < therefore \k — aj\ < \k — aj\ + \j\ \a — a\ < 0. □ 

Theorem 3.7. If a is amply approximable then F(a,0) has property A. 

Proof. Since a is amply approximable iff 1/a is, we may assume that |a| < 1. 
Assume that e > and t G %(F(a,0) - F(a,0)). Choose G (0,0) 
with t G 1^(F(a, 0) — F(a,0)) and choose an a-compatible sequence g in 
SL(2,Z). Construct sequences a(g) = —g 2 i/g 22 and n(g) = largest integer 
< 0\g 22 \. Since a(g) — > a we may assume t G X^-FXa^g), 0) ~ F(a(g), 0)), 
and hence g(t) G 1^(F(0, \g 22 \) — F(0, 0\g 22 \)). Construct sequences s(g) 
in T 2 and a(g) in Z + by 

( 3 - 2 ) s (9) = 9' 1 (eo,-n( 9) S^ (eMt)) (g(t))J , 

(3.3) a(g) = n 1 (s(g))/(\g 22 \ 2 log \g 22 \). 

Then s(g) G % 2 (F(a(g),0)). Since p(g(t)) = p(t) and C = C(*), 

N(e,g(t)) « 0(| fe | Mlfel)), and <^> gives nx (*(#)) « 0(\g 22 \ N(e,g(t)). 
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Therefore ni(s(g)) ~ ( | c/22 1 2 log(|g 2 2|)), so a(g) is bounded. Since g is a- 
compatible, for sufficiently large |#22|, rii(s(g)) < (/? — f3)/\a — a(g)\. There- 
fore Lemma [3T61 implies that s(g) G %2{F(a, /?)). Theorem 12. 101 implies that 
|| t— \s(g)\ 2 I |oo < (2| |t| |oo + e) e. Since e was arbitrarily small it follows that 
t e ii 2 {F(a, 0)) so F(a, /3) has property A. □ 

Remark 3.8. A result of Erdos and Turan [ER] implies that the roots of 
the Laurent polynomials associated to g(t) become more equidistributed 
near T c as 1*722! increases. Then results of Amoroso and Mignotte [A] might 
be used to sharpen the upper bound for ||\E' + ((yf(t))|| 00 . This would show 
that Sjj(g(t)) converges faster that shown in this paper and possibly give a 
proof that F(a, (3) has property A under weaker conditions on a than the 
amply approximable condition. 
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